constant factor approxim algorithm identifi dynam commun chayant tantipathananandh tanya berger wolf propos approxim algorithm identifi commun dynam social network commun intuit character unusu dens knit subset social network notion problemat social interact chang time aggreg social network time radic misrepres exist chang commun structur recent propos optim base framework model dynam commun structur propos algorithm find structur base maximum weight bipartit match paper analyz perform guarante special case actor observ time instanc show algorithm small constant factor approxim optimum similar idea design approxim algorithm gener case individu possibl unobserv time show approxim factor increas twofold remain constant input size algorithm infer commun dynam network provabl approxim guarante demonstr gener algorithm real data set result confirm effici effect algorithm identifi dynam commun 